常用算法（php实现）

2021-05-24 分类：PHP 作者：admin 阅读（24）

<?php

/**
 * 冒泡排序实现函数（PHP）
 * @param $nums
 * @return mixed
 */
function bubble_sort($nums) {
    for ($i = 0; $i < count($nums); $i++) { 
        for ($j = 0; $j < count($nums) - $i - 1; $j++) {
            if ($nums[$j] > $nums[$j+1]) {
                $temp  = $nums[$j];
                $nums[$j] = $nums[$j+1];
                $nums[$j+1] = $temp;
            }
        }       
    }
    return $nums;
}

<?php

/**

* 冒泡排序实现函数（PHP）

* @param $nums

* @return mixed

function bubble_sort($nums) {

for ($i = 0; $i < count($nums); $i++) {

for ($j = 0; $j < count($nums) - $i - 1; $j++) {

if ($nums[$j] > $nums[$j+1]) {

$temp = $nums[$j];

$nums[$j] = $nums[$j+1];

$nums[$j+1] = $temp;

}

return $nums;

}

//快速排序

//待排序数组

$arr=array(6,3,8,6,4,2,9,5,1);

//函数实现快速排序

function quick_sort($arr)
{
    //数组元素有多个,则定义两个空数组
    $left=$right=array();
    //使用for循环进行遍历，把第一个元素当做比较的对象
    for($i=1;$i<$length;$i++)
    {
      //判断当前元素的大小
      if($arr[$i]<$arr[0]){
        $left[]=$arr[$i];
      }else{
        $right[]=$arr[$i];
      }
    }
    //递归调用
    $left=quick_sort($left);
    $right=quick_sort($right);
    //将所有的结果合并
    return array_merge($left,array($arr[0]),$right);
}
//调用
print_r(quick_sort($arr));

//快速排序

//待排序数组

$arr=array(6,3,8,6,4,2,9,5,1);

//函数实现快速排序

function quick_sort($arr)

{

//数组元素有多个,则定义两个空数组

$left=$right=array();

//使用for循环进行遍历，把第一个元素当做比较的对象

for($i=1;$i<$length;$i++)

{

//判断当前元素的大小

if($arr[$i]<$arr[0]){

$left[]=$arr[$i];

}else{

$right[]=$arr[$i];

}

//递归调用

$left=quick_sort($left);

$right=quick_sort($right);

//将所有的结果合并

return array_merge($left,array($arr[0]),$right);

}

//调用

print_r(quick_sort($arr));

综合比较前面介绍的三个排序算法，时间复杂度都是一样的，也都是原地排序，但是选择排序是不稳定的排序算法，此外，插入排序和冒泡排序相比较，我们在将插入排序的时候讲到，插入排序只需要一条语句，而冒泡排序需要三条，在同等条件下，或者数据量很大的情况下，插入排序性能是要优于冒泡排序的，所以综合比较下来，三者的优先级是插入排序 > 冒泡排序 >> 选择排序。

「三年博客，如果觉得我的文章对您有用，请帮助本站成长」

赞(0) 打赏

标签：

上一篇：常用设计模式

下一篇：并发下常见的加锁及锁的PHP具体实现代码

你可能感兴趣

laravel 契约和门面

laravel 分析三种语法糖

Laravel服务/服务提供者/容器[beta2]

Laravel Eloquent 关系详解：hasOne、hasMany、belongsTo 的完整指南

k8s ingress

php高精度计算

php curl 范例

gc垃圾回收

php 生成器 Generator

redis中setbit(位操作)的实际应用

共有 0 - 常用算法（php实现）

点击这里取消回复。

博客简介

admin（6年前 (2020-03-09)）
分别用不同厚度的筏板定义，画图后这设置筏板变截面处理。 http://f.fwxgx.co...
评：新文章！
admin（6年前 (2020-03-09)）
分别用不同厚度的筏板定义，画图后这设置筏板变截面处理。 http://f.fwxgx.co...
评：新文章！
admin（6年前 (2020-03-09)）
新增一个框架图！ http://biji.jinli.vip/wp-content/upl...
评：新文章！
一位WordPress评论者（6年前 (2020-02-13)）
嗨，这是一条评论。要开始审核、编辑及删除评论，请访问仪表盘的“评论”页面。评论者头像来自...
评：世界，您好！

常用算法（php实现）

你可能感兴趣

共有 0 - 常用算法（php实现）

点击这里取消回复。

博客简介

最近更新

随机文章

热门标签

精彩评论